查找是在大量的信息中尋找一個特定的信息元素，在計算機應用中，查找是常用的基本運算，例如編譯程序中符號表的查找。本文簡單概括性的介紹了常見的七種查找算法，說是七種，其實二分查找、插值查找以及斐波那契 ...

　　數據結構中有很多樹的結構，其中包括二叉樹、二叉搜索樹、2-3樹、紅黑樹等等。本文中對數據結構中常見的幾種樹的概念和用途進行了匯總，不求嚴格精准，但求簡單易懂。 1. 二叉樹 　　二叉樹是數據結 ...

棧：LIFO（后進先出） 隊列：FIFO（先進先出） 棧的順序存儲結構實現： 棧的鏈式存儲結構實現： 基於LinkedList實現的棧結構： ...

　　堆排序是一種樹形選擇排序方法，它的特點是：在排序的過程中，將array[0，...，n-1]看成是一顆完全二叉樹的順序存儲結構，利用完全二叉樹中雙親節點和孩子結點之間的內在關系，在當前無序區中選擇 ...

最小生成樹(Minimum Cost Spanning Tree) 首先，最小生成樹是一副連通加權無向圖中一棵權值最小的生成樹。 主要可以使用Prim和Kruskal算法實現，對於稀疏圖來說，用K ...

一、樹 樹與線性表、棧、隊列等線性結構不同，樹是一種非線性結構。 一棵樹只有一個根節點，如果一棵樹有了多個根節點，那它已經不再是一棵樹了，而是多棵樹的集合，也被稱為森林。 二、樹的父節點表示法 ...

其中包含有先序遍歷、中序遍歷、后序遍歷以及廣度優先遍歷四種遍歷樹的方法： ...

本文的一些基本概念參考了一部分百度百科，當然只保留了最有價值的部分，代碼部分完全是自己實現！ 簡介 哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的 ...

算法 假如有一組數為3，12，24，36，55，68，75，88要查給定的值24.可設三個變量front，mid，end分別指向數據的上界，中間和下界，mid=（front+end）/2.　　 ...

1.DFS（深度優先搜索） 深度優先搜索算法（Depth-First-Search），是搜索算法的一種。它沿着樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所有邊都己被探尋過，搜索將 ...